Slope Preserving Terrain Simplification - An Experimental Study
نویسنده
چکیده
This paper introduces a new measure of quality for terrain surface simplification aiming at preserving the slope of the surface, as well as a new simplification algorithm which satisfies this measure. Experimental results and comparisons with other simplification algorithms show the effectiveness of proposed algorithm according to some quality measures.
منابع مشابه
Distance Preserving Terrain Simplification - An Experimental Study
The terrain surface simplification problem has been studied extensively, as it has important applications in geographic information systems and computer graphics. The goal is to obtain a new surface that is combinatorially as simple as possible, while maintaining a prescribed degree of similarity with the original input surface. In this paper, we propose new algorithms for simplifying terrain s...
متن کاملReverse Subdivision for Optimizing Visibility Tests
Certain applications require knowledge of whether two entities are visible to each other over a terrain, determined using a line-of-sight computation. Several fast algorithms exist for terrain line-of-sight computations. However, performing numerous line-of-sight computations, particularly over a large terrain data set, can be highly resource-intensive (in run time and/or memory). Methods from ...
متن کاملPh.D. Showcase: Slope Preserving Lossy Terrain Compression
Accurate terrain representation with appropriate preservation of important terrain characteristics, especially slope steepness is becoming more crucial and fundamental as the geographical models are getting more complex and commonly used. Based on our earlier success in Overdetermined Laplacian Partial Differential Equation (ODETLAP), which allows for compact yet accurate compression of the Dig...
متن کاملLinearized Terrain: Languages for Silhouette Representations
The scope of this paper is a qualitative description of terrain features that can be characterized using the silhouette of a terrain. The silhouette is a profile of a landform seen from a particular observer’s perspective. We develop a terrain language as a formal framework to capture terrain features. The horizon of a terrain silhouette is represented as a string. The alphabet of the terrain l...
متن کاملGeneration of Realistic Terrain Based on LOD Simplification and Fractal
Based on the study of Digital Elevation Simplification Model and fractal theory, this paper put forward a new method to simulate complex terrain. That use simplified DEM data to construct terrain frame based on the quad tree at first, and then use fractal to generate the details of every node of the tree. In the process of construction, the LOD theory is used to simplify the terrain and get its...
متن کامل